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Abstract 

A completely simple semigroup S' is a semigroup without zero which has no proper ideals 
and contains a primitive idempotent. It is known that S is a regular semigroup and any com¬ 
pletely simple semigroup is isomorphic to the Rees matrix semigroup ^[G] 7, A; P] (cf. [5]). 
In the study of structure theory of regular semigroups, K.S.S. Nambooripad introduced the 
concept of normal categories to construct the semigroup from its principal left (right) ideals 
using cross-connections. A normal category C is a small category with subobjects wherein 
each object of the category has an associated idempotent normal cone and each morphism 
admits a normal factorization. A cross-connection between two normal categories C and T) 
is a local isomorphism T : 7? —>■ N*C where N*C is the normal dual of the category C. 

In this paper, we identify the normal categories associated with a completely simple semi¬ 
group S = ^[G; I, A; P] and show that the semigroup of normal cones TC{S) is isomorphic 
to a semi-direct product G^ k A. We characterize the cross-connections in this case and 
show that each sandwich matrix P correspond to a cross-connection. Further we use each 
of these cross-connections to give a representation of the completely simple semigroup as a 
cross-connection semigroup. 

Keywords : Normal Category, Completely simple semigroup. Normal cones. Cross-connections, 
Sandwich matrix. 
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1 Introduction 

In the study of the structure theory of regular semigroups, T.E. Hall (cf. [3]) used the ideal 
structure of the regular semigroup to analyse its structure. P.A. Grillet (cf. [2]) refined Hall’s 
theory to abstractly characterize the ideals as regular partially ordered sets and constructing the 
fundamental image of the regular semigroup as a cross-connection semigroup. K.S.S. Namboori¬ 
pad (cf. [7]) generalized the idea to any arbitrary regular semigroups by characterizing the ideals 
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as normal categories. A normal category C is a small category with subobjects wherein each 
object of the category has an associated idempotent normal cone and each morphism admits a 
normal factorization. All the normal cones in a normal category form a regular semigroup TC 
known as the semigroup of normal cones. The principal left(right) ideals of a regular semigroup 
S with partial right(left) translations as morphisms form a normal category C{S). A cross- 
connection between two normal categories C and P is a local isomorphism T : V ^ N*C where 
N*C is the normal dual of the category C. A cross-conection T determines a cross-connection 
semigroup (ST and conversely every regular semigroup is isomorphic to a cross-connection semi¬ 
group for a suitable cross-connection. 

A completely simple semigroup is a regular semigroup without zero which has no proper ideals 
and contains a primitive idempotent. It is known that any completely simple semigroup is iso¬ 
morphic to the Rees matrix semigroup A;P] where G is a group I and A are sets and 

P = (pxi) is a A X / matrix with entries in G(cf. [8]). Then /, A; P] = G x I x A and the 

binary operation is given by 

{a,i,X){b,j,p.) = {apxjb,i,p.). 

In this paper, we characterize the normal categories involved in the construction of a completely 
simple semigroup as a cross-connection semigroup. We show that the category of principal left 
ideals of 5 - C{S) has A as its set of objects and G as the set of morphisms between any two 
objects. We observe that it forms a normal category and we characterize the semigroup of 
normal cones arising from this normal category. We show that this semigroup is equal to the 
semi-direct product of x A. We characterize the principal cones in this category and show that 
the principal cones form a regular sub-semigroup of G^ x A. We also show for 71 = (71, A^), 72 = 
(72) A;) € TC{S), 7i.if72 if and only if Afc = A; and 71^72 if and only if 71G = 72G. Further 
we characterize the cross-conncetions in this case and show that different cross-connections 
correspond to different sandwich matrices P. We also use these cross-connections to give a 
representation of the completely simple semigroup 5 as a cross-connection semigroup ST wherein 
each element of the semigroup is represented as a normal cone pair (7, 5 ) and multiplication of 
elements is a semi-direct product multiplication. 

2 Preliminaries 

In the sequel, we assume familiarity with the definitions and elementary concepts of category 
theory (cf. [ 5 ]). The definitions and results on cross-connections are as in [ 7 ]. For a category C, 
we denote by vC the set of objects of C. 

Definition 1. A preorder R is a category such that for any p,p' € vP, the hom-set P{p,p') 
contains atmost one morphism. 

In this case the relation C on the class vV of objects of V defined hy p P p' T’(p, p') 7^ 0 

is a quasi-order. P is said to be a strict preorder if C is a partial order. 

Definition 2. Let C be a category and R be a subcategory of C. Then (C, P) is called a category 
with subobjects if R is a strict preorder with vP = vC such that every / G R is a monomorphism 
in C and if /, <7 G R and if f = hg for some h € C, then h £P. In a category with subobjects, if 
/ : c —>■ d is a morphism in P, then / is said to be an inclusion. And we denote this inclusion 
by j{c, d). 

Definition 3 . A morphism e : d —>■ c is called a retraction if c C d and j(c, d)e = Ic. 

Definition 4. A normal factorization of a morphism / G C{c,d) is a factorization of the form 
/ = euj where e : c c' is a retraction, u : c' ^ d' is an isomorphism and j = j{d', d) for some 
c', d' G vC with c' ^c, d' ^ d. 
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Definition 5. Let d E vC. A map 7 : fC —)• C is called a cone from the base vC to the vertex d 
if 7(c) E C{c,d) for all c G vC and whenever c' C c then j(c',c)'y(c) = 7(0'). The cone 7 is said 
to be normal if there exists c G vC snch that 7(c) ; c —>■ c-y is an isomorphism. 

Given the cone 7 we denote by the the vertex of 7 and for each c E vC, the morphism 7(c) : 
c —>■ Cy, is called the component of 7 at c. We define M7 = {c E C : 7(c) is an isomorphism}. 

Definition 6. A normal category is a pair {C,V) satisfying the following : 

1 . {C,V) is a category with subobjects. 

2. Any morphism in C has a normal factorization. 

3 . For each c G vC there is a normal cone a with vertex c and cr(c) = Ic- 

Theorem 1. (cf. [7] ) Let (C, V) be a normal category and let TC be the set of all normal cones 
in C. Then TC is a regular semigroup with product defined as follows : 

For 7, cr E TC. 

{-y * a){a) =-f{a){a{c^))° (1) 

where {a{c.y))° is the epimorphic part of the cr(c.y). Then it can be seen that 7 * a is a normal 
cone. TC is called the semigroup of normal cones in C. 

For each 7 E TC, define H{y;—) on the objects and morphisms of C as follows. For each 
c G vC and for each g G C{c,d), define 

H{r,c) = * f° : f gC{c^,c)} ( 2 a) 

H{r, 9 ) - 7 * 1 ° ( 2 b) 

Definition 7. If C is a normal category, then the normal dual of C , denoted by N*C , is the 
full subcategory of C* with vertex set 

vN*C = {iL(e; -) : e E E{TC)} ( 3 ) 

where C* is the category of all functors from C to Set(cf. [ 5 ] ). 

Theorem 2. (cf. [7] ) Let C be a normal category. Then N*C is a normal category and is 
isomorphic to TZ{TC) as normal categories. For 7,7' G TC , iL(7; —) = H{7'-, —) if and only if 
there is a unique isomorphism h : cy ^ c^, such that 7 = 7' * h. And 7M7' ^^(7; —) = 

h{ 7 ';-). 

To every morphism a : iL(e;—) —>■ in N*C, there is a unique d : c^/ ^ c^ in C such that 

the component of the natural transformation cr at c E nC is the map given by : 

a{c) :e* f° ^ e' * {af)° ( 4 ) 

Also H(7] —) = H{7'] —) implies M7 = M7' where M7 = {c G C : 7(c) is an isomorphism}; 
and hence we will denote M7 by MH{7\—). 

Definition 8. Let C be a small category with subobjects. Then an ideal (c) of C is the full 
subcategory of C whose objects are subobjects of c in C. It is called the principal ideal generated 
by c. 

Definition 9. Let C and T) be normal categories. Then a functor F : C —)> P is said to be a 
local isomorphism if F is inclusion preserving , fully faithful and for each c G vC, is sm 
isomorphism of the ideal (c) onto (F’(c)). 

Definition 10. Let C and P be normal categories. A cross-connection is a triplet (T>,C;T) 
where F : P —>■ N*C is a local isomorphism such that for every c E vC, there is some d G vV 
such that c E MT (d). 
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Remark 3. Given a cross-conection T from V to C, there is a dual cross-connection A from C 
to V denoted by (C,X>;A). 

Remark 4. Given a cross-connection F : P — iV*C, we get a unique bifunctor r( — , — ) : CxR — >■ 
Set defined by r(c,d) = T{d){c) and T{f,g) = {r{d){f)){T{g){c')) = {T{g){c)){T{d'){f)) for all 
{c,d) £ vC X vV and (/,5) : (c, d) — {c',d'). Similarly corresponding to A : C ^ N*T>, we 
have A(—, C xT> ^ Set defined by A(c, d) = A(c)(d) and A(f,g) = (A(c){g))(A{f)(d')) = 

i^{f)id)){A{c'){g)) for all (c,d) £ vC x vV and {f,g) : {c,d) {c',d'). 

Theorem 5. (cf. [7]) Let {T>^C]T) be a cross-conection and let {C,T>]A) be the dual cross- 

connection. Then there is a natural isomorphism xr between r(— ,—) and A(—,—) such that 

Xr : r(c, d) —>■ A(c, d) is a bijection. 

Definition 11. Given a cross-connection F of P with C. Define 

[/F = IJ { F(c, d) : (c, d)£vCx vV) ( 5 a) 

[/A = { A(c, d) : (c, d) £ vC X vV} ( 5 b) 

Theorem 6. (cf. [ 7 ]) For any cross-connection F : P — >■ N*C, UT is a regular subsemigroup of 
TC such that C is isomorphic to C{UT). And UA is a regular subsemigroup of TP such that P 
is isomorphic to C(UA). 

Definition 12. For a cross-connection F : P ^ N*C, we shall say that 7 £ UT is linked to 
5 £U A there is a (c, d) £ vC x vT> such that 7 G F(c, d) and 5 = xr(c, d){'y). 

Theorem 7. (cf. [7]) Let F : P — )■ N*C be a cross-connection and let 

5 F = { (7,(5) G UT xUA: {x, 6 ) is linked } 

Then S'F is a regular semigroup with the binary operation defined by 

(7,(5) o (7', ( 5 ') = (7.7',(5'.(5) 

for all (7,(5), (7^,(5') G 5 F. Then 5 F is a sub-direct product of UT and PA°p and is called the 
cross-connection semigroup determined by F. 

Let S' be a regular semigroup. The category of principal left ideals of S is described as 
follows. Since every principal left ideal in S has at least one idempotent generator, we may write 
objects (vertexes) in C{S) as Se for e G E{S). Morphisms p : Se ^ Sf are right translations 
p = p{e, s, f) where s £ eSf and p maps x i->- xs. Thus 

vC{S) = {Se:e£ E{S)} and £{S) = {p{e, s, /) : e, / G E{S), s £ eSf}. (6) 

Proposition 8. (cf. [ 7 |) Let S be a regular semigroup. Then C{S) is a normal category. 
p{e,u,f) = p{e',v,f’) if and only if eAfe', /Af/', u £ eSf, v £ e'Sf and v = e'u. Let 
p = p{e, u, /) be a morphism in C{S). For any g £ R^ri a;(e) and h £ E{Lu), 

P = p{e, g, g)p{g, U, h)p{h, h, f) 


is a normal factorization of p. 

Proposition 9. (cf. [ 7 ] ) Let S be a regular semigroup, a £ S and / G E{La). Then for each 
e G E{S), let p^{Se) = p{e,ea,f). Then is a normal cone in C{S) with vertex Sa called 
the principal cone generated by a. Mpa = {Se : e G E{Ra)}. p°‘ is an idempotent in TC{S) iff 
a £ E{S). The mapping a 1—>■ /9“ is a homomorphism from S to TC{S). Further if S is a monoid, 
then S is isomorphic to TC{S). 
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Remark 10. If S°^ denote the opposite semigroup of S with multiplication given by ao 6 = b.a 
where the right hand side is the product in S, then it is easy to see that C{S°'p) = 71 {S) and 
TZ{S°'^) = C{S). Using these it is possible to translate any statement about the category TZ{S) 
of right ideals of a semigroup 5 * as a statement regarding the category of left ideals of the 

opposite semigroup ^“p and vice versa. Thus given a regular semigroup S, we have the following 
normal category of principal right ideals Tl{S) and the dual statements of the Proposition [ 8 ] 
holds true for 7 ^( 5 '). 

vn{S) = {R{e) = eS :ee E{S)} and 7 ^( 5 ) = {^(e, s, /) : e, / € E{S), s € fSe}. ( 7 ) 

3 Normal categories in a completely simple semigroup. 

Given a completely simple semigroup S, it is known that S is isomorphic to a Rees matrix 
semigroup S = ^\G; /, A; P] where G is a group I and A are sets and P = {p\i) is a A x / 
matrix with entries in G(cf. [ 8 ]). Note that S = G x I x A and the binary operation is given by 

{a,i,X){b,j,p) = {apxjb,i,p). 

It is easy to see that Xi)Af{g2,i2, X2) if and only if Ai = A2 (cf. [ 1 ]). Also {a,i,X) is an 

idempotent if and only if o = {p\i)~^- Observe that in this case, every principal left ideal Se 
where e = (a,j, A) is an idempotent can be described as Se = {(g,i,X) : g ^ G, i ^ I}. So Se 
depends only on A and we may write Se = G x I x {A}. Thus 

v£{S) = {G X / X {A} : A € A}. 

Henceforth we will denote the left ideal 5 e = Gx/xAbyA and the set vC{S) will be denoted 
by A. 

Recall that any morphism from Se = Ai to Sf = X2 will be of the form p{e, u, f) where 
u € eSf (see equation ED- Now for e = {a,j,Xi) and / = {b,k,X2), it is easy to see that 
eSf = A2) : k G G}. Also for u = A2) G eSf and {h,i,Xi) G Ai, we have 

{h,i, Xi){k, j, X2) = {hp\^jk,i,X2)- Hence for (/i,z,Ai) G Ai, the morphism p{e,u,f) maps 
{h,i,Xi) 1-^ {hpxijk,i, X2) where u = A2). Observe that morphism involves only the right 

translation of the group element h to hpxijk. And hence the morphism is essentially h hg 
such that g ^ G for some arbitrary g & G (taking pxijk = g). And so any morphism from Ai to 
A2 is determined by an element g a G. We may denote this morphism by p{g) so that 

p{g) : {h,i,Xi) {hg,i,X2). 

Hence the set of morphisms from Ai to A2 can be represented by the set G. 

Proposition 11 . Every morphism in C{S) is an isomorphism. 

Proof. By the discussion above any morphism p{g) : Ai —A2 in C{S) is given by {h,i,Xi) i-)- 
{hpxijk,i, X2). Now we show that for g' = pf^j^k~^pfk, p{g') : A2 —>■ Ai is the right inverse 
of p{g). To see that observe that p{g)p{g') : (h,z,Ai) {hpxijk,i,X2){pfl.jk~^pflpi,Xi) = 
{hpx^jkpx2iPflik~^Pflpi,Xi) = (h,z,Ai). Also for g” = k-^pfljPfli, we see that p{g")p{g) : 
{h,i,X2) {hk-^pjkpfk,i,Xi) (pAijA:, z, A2) = {hk-^pfkpfkpxppxijk,i, >^2) = {h,i,X2). And 
so p{g") : A2 —>■ Ai is the left inverse of p{g). Hence every morphism is an isomorphism in 
C{S). □ 

Remark 12. Since every morphism in C{S) is an isomorphism, C{S) is a groupoid. So in 
£{S), all inclusions are identities and the epimorphic component of every morphism will be the 
morphism itself. 
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Now we characterize the normal cones in C{S). Recall that a cone in C with vertex d & vC 
is a map j : vC ^ C such that 7(c) G C{c,d) for all c ^ vC and whenever c' C c then 
j(c^,c)7(c) = 'y{c'). Since there are no non trivial inclusions in C{S), the second condition is 
redundant. So every cone in C{S) with vertex jl is a mapping 7 : vC{S) —>■ C{S) such that for 
any A G A, 7(A) : A —>■ /2 is a morphism in C{S). Let 7(A) = p{g) for some g = g{X) G G. Now 
for any other A2 G A, we have 7(A2) = p{h) for some h & G. Since no relation between g and h 
is required in describing cones in this case; any choice of g{\) G G for A G A produces a normal 
cone. Thus a cone with vertex A can be represented as (7, A) where 7 G G^. Also since every 
morphism is an isomorphism, every cone in T(S') will be a normal cone. 

Now G^ has the structure of a group as the direct product of G over A. And A (coming from 
the Rees matrix semigroup) is a right zero semigroup. 

Lemma 13. G^ x A is a semigroup with the binary operation defined as follows. Given 71 = 
(7i,Afc), 72 = (72, Az) G X A 

71 *72 = ( 7 i- 5 fc,Az) (8) 

where gk = 72(Afc) and gk = {gk,gk, 9 k, •••) G G^. 

Proof. Observe (71.^, A/) G G^ x A and so clearly * is a well-defined binary operation on G^ x A. 
Now if 7i = (71, Afc), 72 = (72, Az), 73 = (73, Am) € G^ x A] then 

(71 * 72) * 73 = (71 Az) * (73, Am) = {{'fi.gk).hi, Am) 

where hi = 73(Az). And as A2hi{Xk) = {fk-hi, 

71 * (72 * 73) = (71, Afc) * (72/iz, Am) = ili-igP-hi), Am) 

Now since {'yi-gk)-hi = 7i.(fffc.hz) = li-gk-hi (being multiplication in the group G^ and hence 
associative); we have 

(71 * 72) * 73 = 7 i * (72 * 73) for all 71,72,73 G x A. 

Hence * is associative and so (G^ x A, *) is a semigroup. □ 

Proposition 14. The semigroup TC{S) of all normal cones in C{S) is isomorphic to G^ x A. 

Proof. Since a normal cone with vertex A can be represented as (7, A) where 7 G G^, TC{S) C 
G^ X A. Conversely since any (7, A) G G^ x A represents a cone in C{S), G^ x A C TC{S) and 
hence G^ x A = TC{S). 

Now the multiplication in TC{S) is defined as for any A G A, (71 * 72)(A) = 71 (A)(72(0-^))° (see 
equation HI) for 71,72 G TC{S). Let 71 = (71, Aa;), 72 = {' 12 , Xi) G G^ x A, '12(0^^) = {gk,>^i) 
where gk = 72(Azc) and gk = {gk, gk, gk, ■■■) G G^. And since the epimorphic component of any 
morphism in C{S) is itself 72(c-),J° = {gk,Xi). 

Therefore 

71 *72 = 7i-(72(c7i))° = (71, AA:).(ffT, Az) = ( 7 i-fffc,Az). 

And hence TC{S) is isomorphic to G^ x A. □ 

We further observe that the semigroup obtained here can be realised as a semi-direct product 
of semigroups. 

Definition 13. Let S and T be semigroups. A (left) action of T on S is a map : T x S ^ S, 
satisfying: (i) {tit2,s)'tp= {ti, {t2, s)ip)'ijj and 

(ii) {t, siS2)ip = {t, Sl)^p{t, S2)'ip for all t, ti,t2 G T and s, si, S2 G S. We denote {t, 3)1) = t * s. 
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Definition 14 . Let S and T be semigroups. The semidirect product S' x T of S and T , with 
respect to a left action “ip of T on S is defined as S x T with multiplication given by 

{si,ti){s2,t2) = {si {ti* S2),tit2) 

It is well known that S x T is a semigroup. It is trivially verified that the idempotents in 
S X T are the pairs (s, t) such that t € E{T) and s{t * s) = s. 

Now we show that the semigroup of normal cones in T(S) is isomorphic to a semi-direct product 
X A of and A. 

Firstly, we look at the semigroups and A. Since G is a group; G^ will form a group under 
component-wise multiplication defined as follows. 

For {gi,g2...),{hi,h2...) € G^ 


{ 9 i, 92 -){hi,h 2 ...) = { 9 ihi,g 2 h 2 ,-) 

and hence in particular G^ is also a semigroup. The set A admits a right zero semigroup 
structure and hence has an in-built multiplication given by XkXi = Xi for every Afc, A/ € A. 

Now we define a left action of A on G^ as follows. For A^ € A and g = {gi,g2, ■■■) G G^, 

>^k*9 = {9k, 9k,-) ( 9 ) 


where gk = g{Xk)- 

Lemma 15 . The function as defined in equation [S] is a left action of A on G^. 

Proof. Clearly the function is well-defined. Now for g = (51,(72, ■••) G G^ and Xk,Xi G A, since 

XkXi = Xi, 

AfcA/ *g = XkXi * (51,52, ■•■) = Xi* (51,52,...) = (91,9i, 


Also 


Xk*{Xi*{ 9 )) = Afc * (Az * (51,52,...)) = Xk* {91,91, ■■■) = {91,91, ■■■)■ 

Hence A^A; *g = Xk*{X_i* (5)) for g G G^ and Xk, A; G A. 

Then for 5 = (51,52,...), h = (/ii,/i2,...) G G^, and Xk G A, 

Xk*{gh) = Afc * ((51,52...)(/ii,/i2-.-),)) = Afc * (51/11,52/12, ■•■) = { 9 khk, 9 khk,--)- 


And 

{^k* 9 ){^k*h) = (Afc * (51,52, ...))(Afc * (/ii,/i2,...)) 

— {9k, 9 k, ■ ■■){hk, hk, ■■ ■) — {gkf^k, 9 khk, ■■■) ■ 
And hence Xk * {gh) = {Xk * g){Xk * h) for g,h G G^, and Xk G A. 

Thus equation [ 9 ] is a left semigroup action of A on G^. □ 

Proposition 16. TC{S) is the semi-direct product G^ x A with respect to the left action above. 
Proof. The semi-direct product of G^ x A with respect to the left action is given as follows. For 

{ii,Xk), (72 ,Az)gG^xA, 


(7i,Afc) * (72, A;) = (7i-(Afc *72), AfcAi) = ( 7 i- 5 fc,Az) 


where gk = 72(Afc) and gk = {gk,9k, So if 71 = (71, A^) and 72 = (72, Xi) then the multipli¬ 
cation defined above is exactly the same multiplication defined in equation [8] and hence TC{S) 
is the semi-direct product G^ x A with respect to the left action above. □ 

Now we proceed to characterize the principal cones in TC{S). 


7 


Proposition 17. The principal cones in TC{S) forms a regular subsemigroup of x A. 

Proof. Given a = {ga,ia, ^a), the principal cone (see Proposition [ 9 ]) will be a normal cone 
with vertex Aq such that each left ideal Xk is right multiplied by {ga,'ia,Xa). But since the 
morphisms in C{S) involves right multiplication by the product of a sandwich element of the 
matrix and the group element; at each Xk € A, p°'{Xk) = Px^iaSa (where the sandwich matrix 
P = {Pxi)x&A,i&i )■ 

Hence can be represented by {pxii^ga,PX2ia9a,PX3ia9a, Xa) eG^t<A. Observe that € G^ 
is the right translation of the ia-th column of the sandwich matrix P with group element Pa- 

Now/? .p (.PXiia 9 (i^ PX 2 ia 9 cL^ PX 3 ia 9 a^Xa^ PX 2 if^gb^ PX^i^Pb^ Xlf^ 

{PXlia 9 aPXaib 9 bj PX 2 ia 9 aPXaib 9 bj PX 3 ia 9 aPXaib 9 bj Afo). 

Also CL.b = {papaj Xa){gbAbj ^b) ~ { 9 aPXaib 9 bpaj Xfj). 

So p = {pX 3 ia 9 aPXaib 9 b-iPX 2 ia 9 aPXaib 9 biPX 3 ia 9 aPXaib 9 b^ •■•■iX}f). 

Hence = p°'^ and consequently the map p^" from S —)• TC{S) is a homomorphism. So 
the set of principal cones in C{S) forms a subsemigroup of TC{S). And since S is regular , the 
semigroup of principal cones forms a regular subsemigroup of G^ x A. □ 

If S' is a regular monoid, then it is known that S is isomorphic to TC{S){see Proposition [ 9 ]). 
In general, if S is not a monoid this may not be true. But always there exists a homomorphism 
from S —)■ TC{S) mapping p^" which may not be injective or onto. The map is not injective 
when 5 is a rectangular band. And the above discussion tells us that if 5 is a completely simple 
semigroup, the map is never onto TC{S). But in the case of completely simple semigroups, there 
exists some special cases where this map is infact injective and consequently S can be realized 
as a subsemigroup of TC{S). 

Theorem 18. S = .y#[G;/,A;P] is isomorphic to the semigroup of principal cones in TC{S) if 
and only if for every g G G and h i2 G I, there exists Xk G A such that pxkh 7^ PXki 29 - 

Proof. As seen above, there exists a semigroup homomorphism from if : S ^ TC{S) mapping 
p^" . Now S can be seen as a subsemigroup of TC{S) if and only if xf is injective. 

We claim if is injective only if for every h ^ 12 G I and every g G G, there exists Xk G A such 
that pxkh 7^ PXki 29 - Suppose not. .ie there exists ii 12 G I and a g G G such that px^h = P\ki 29 
for every Xk G A. Then without loss of generality, assume g = g2gi^ for some gi,g2 G G. Then 
PXkh = PXki2929f^ for some 51,52 G G. .ie Pxkii 9 i = PXki292 for every Xk G A. And hence if a = 
(5 i,?i,A) and 6 = (52,^2, A); then since ^ za, a 7^ 6. Then 5“ = {pxnigi,PX 2 h 9 i,PX 3 h 9 i, - A) 
and p^ = {pxii 292 ,PX 2 i 292 ,PX 3 i 292 , ■■■,X)- And since Pxkii 9 i = PXki 292 for every Xk G A, a ^ b 
but 5“ = p^. And hence if is not injective. And hence S is not isomorphic to the semigroup of 
principal cones in TC{S). 

Conversely suppose for every ii ^ i2 G I and every g G G, there exists Xk G A such that 
PXkh 7^ PXki29^ need to show if is injective so that S is isomorphic to the semigroup of 
principal cones. Suppose if a = [paPaAo) and b = (pbAbAb) and if (a) = if{h). So 5“ = p^ 
, .ie fpx\ia9o.iPX2ia9cL^PX3ia9 a'iXa) i.PX\ib9b:PX2ib9biPX3ib9 bi^b)' So dearly Xa A5. And 
PXkia 9 a = PXkib 9 b for every Xk G A. Now if pa / Pb, then px^i^ = PXkib 9 b 9 a^ and so px^i, = PXkib 9 
for every Xk G A(taking 5 = PbpA)- But this will contradict our supposition unless ia = %■ But 
then pxkia — PAkia 9 for every Xk G A. Now this is possible only if 5 = e ; which implies PbPf^ = e 
•ie 56 = 5a; which is again a contradiction. Hence pa = 56- 

Now if ia / ib] then we have pXkia 9 a = PXkib 9 b for every Xk G A. Then taking 5 = 565 a we 
have PXkia. — P>^kib 9 fo^ every A^ € A ; which is again a contradiction to our supposition. Hence 
ia — ib‘ 

So {pajiaAa) = (PbAbAb) and SO a = b. Thus 5“ = 5^ implies a = b making if injective. So if 
for every ii ^ i2 G I and every g G G, there exists Xk G A such that PA^ii / PXki 29 i then S is 
isomorphic to the semigroup of principal cones. Hence the proof. □ 


Now we proceed to characterize the Green’s relations in TC{S). 

Proposition 19. If 71 = (7i,Afc),72 = (72, Az) G TC{S), then if and only if Afc = \i. 

Proof. Suppose if A^ 7^ A;. Then for an arbitrary 7 = (7, Am) G TC{S), 

771 = (7, Am)(7i, Afc) = ( 7 - 5 m, Afc) where c/m = 7i(Am)- 

Hence 771 G x A^. And since 7 G is arbitrary, TC{S)^i = G^ x Afc. Similarly TC{S)j2 = 
G^xXi. And so r£(S)7i / TC{S)-f2- 

Conversely if Afc = A/, then G^ x A^ = G^ x A/ and so TC{S)^i = TC{S)^2- Thus 71 .if72. 
Hence the proof. □ 

Now we proceed to get a characterization of Green’s ^ relation in the semigroup TC{S). 
This will also give the characterization for the normal dual N*C{S). For this end, begin 
by observing that G^ is a group with component-wise multiplication defined as follows. For 
{9i,92---),{hi,h2...) G G^ 


{ 9 i , 92 -){ hi , h 2 ...) = (51^1,52/12, •••) 

Then G may be viewed as a subgroup (not necessarily normal) of G^ by identifying 9 ^ 
{9,9 ,...) G G^. Then for some 7 = ( 51 , 52 -") G G^ we look at the left coset 7G of G in G^ with 
respect to 7. It is defined as 


iG = {(515,525, •■•) : 5 G G} 

Observe that these cosets form a partition of G^. Now we show that these left cosets of G in 
G^ infact gives the characterization of Green’s ^ relation in TC{S). 

Let 7 = (7, Am) G rT(S'); then 717 = (71, Afc)(7, Am) = (7i-5T,Am) where 5^ = 7(A”fc). Hence 
7i7 G (71G) X A. And since 7 G G^ x A is arbitrary, both Am and gk can be arbitrarily chosen. 
And hence ^iTC{S) = (71G) x A. And this gives us the following characterization of the M 
relation in TC{S). 

Proposition 20. For 71 = (71, Afc),72 = (72, A/) G TC{S), 71.^72 if and only if 71G = 72G. 

Proof. Suppose 71G = 72G; then (71G) x A = (72G) x A and by the above discussion 'yiTC{S) = 
'y2TC{S) and hence 71.^72. 

Conversely suppose 71G 7^ 72G. i.e there exists a 7 = (7, Am) G TC{S) such that 7 G 71G but 
7 ^ 72G. And hence 7 G (71G) x A but 7 ^ (72G) x A. And hence ^iTC{S) 7^ 72TT(S'). And 
so 7i and 72 are not ^ related. 

Hence the proof. □ 

Remark 21. A very important remark is to be made. Recall from Theorem [ 5 ] that for 71,72 G 
TC and if 71.^72, then M71 = M72. The discussion above provides a counter example for the 
converse. Observe that if we take C = C{S) where 5 is a completely simple semigroup, then 
by Remark [T2I C{S) is a groupoid. And hence M7 = vC{S) for every 7 G TC{S). But by 
Proposition [201 for 7 i = (7i,Afc),72 = (72, A;) G TC(S), 71.1^72 if and only if 71G = 72G. So if 
we take 71,72 G TC{S) such that 71G 7^ 72G, then M71 = M72 = A but 71 is not ^ related to 
72 - 


Now we proceed to describe the normal dual N*C{S). 

Proposition 22. The normal dual N*C{S) is a category such that vN*C{S) is the left cosets 
of G in G^ and there is a bijection from the set of morphisms in N*C{S) to the group G such 
that {cr)ip o (r )'0 = (r o a)ip where a and r are morphisms in N*C(S). 
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Proof. By Proposition [ 20 l vTZ{TC{S)) is the set of all left cosets of G in and Theorem O 
TZ{TC{S)) is isomorphic to N*C{S) as normal categories. Hence the normal dual N*C{S) of 
C{S) is the category whose objects are the left cosets of G in G^ with morphisms ah described 
as follows. 

Recall that by Theorem [ 2 l to every morphism a : —)• in N*C{S), there is 

a unique a : c.y2 ^ in P(S) such that the component of the natural transformation a at 
Se G vC{S) is the map given by a{Se) : 71 * /° 72 * Hence if 71 = and 

72 = (72, Az), corresponding to the morphism a : 71G ^ 72^5 there exists a unique morphism 
p{h) : Xi —>■ Afc, such that for jig G 71G and for some p{g) : —)• A 

c 7 (A) : fig ^ f2hg. 

We will denote this morphism cr : fiG —72G by ah- Also given /i G G, we get a morphism 
ah ■ fiG 72G as ah ■ fig 1-^ 72%- And hence the map ip : ah h is a bijection from N*C{S) 
to G. 

Now if 7i = (71, Afc), 72 = (72, Xi) and 73 = (73, A^), for ah : fiG 72G and ak : 72G 73G, 

{fi 9 )(^h o o-fc = (72%)o-fc = fskhg. 

Also {fig)akh = fskhg (by the uniqueness of p{kh) : Xm —t Xk). 

So ahoak = akh and thus {ah o ak)ip = {akh)'tp = kh = {ak)'>p o {ah)ip. 

Hence the result. □ 

Observe that the M relation of 71 = (71, Xk) G TC{S) depends only on 71 and not on Xk and 
so we will denote the classes of TC{S) by such that 7 G G^. 

Remark 23. By Eemark llOl we can use the above discussion to characterize the normal cate¬ 
gories 7 ^( 5 ') and N*TZ{S). Any principal right ideal of S will be of the form G x {i} x A such 
that i ^ I. And so 

vn{S) = {G X {i} X A : i € I}. 

Henceforth we will denote the right ideal (a, i, X)S = G x {z} x A by z and the set vTl{S) will be 
denoted by I. Any morphism in TZ{S) from eS = zi to fS = Z2 is of the form zt(e, u, f) where 
u G fSe. As argued for C{S), any morphism from zi to Z2 maps {h, zi, A) i-)- {gh, Z2, A) for <7 G G 
and the set of morphisms from R to 12 is 

7 ^( 5 ')(zi,Z 2 ) = {(/z,zi, A) !-;■ (5/1, Z2, A) : ^ G G}. 

But since the translation is on the left, the set of morphisms from zi to Z2 is bijective with 
the group G°P and each g € G will map {h,ii,X) !->■ {gh,i2,X). Henceforth we will denote this 
morphism as K{g) when there is no ambiguity regarding the domain and range. 

Proceeding the same way as for C{S), we can show that TTZ{S) the semigroup of normal cones 
in 7 ^( 5 ') is isomorphic to (G^ x /)°p the opposite of semi-direct product of G^ and I with respect 
to the left action dehned as follows. 

ik * {91,92, ■■■) = { 9 k, 9 k, ■■■) 

And hence given ( 5 i = { 5 i,ik), ^2 = {^2,k) € G^ x I = TTZ{S), the multiplication is dehned as 

5 i* 82 = {gkA,ii) (10) 

where gk = ^(Afc) and fk = {gk,9k, •■•) G Gk 

We also see that the normal dual N*TZ{S) is isomorphic to G^/G, the right cosets of G in G^ 
and a morphism denoted by Th ■ G 5 i G62 maps g6i 1—>• gh52. And consequently the set of 
morphisms is bijective with the group G. 
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4 Cross-connections of completely simple semigroups 

We have characterized the normal categories associated with a completely simple semigroup. 
Now we proceed to construct completely simple semigroup as the cross-connection semigroup 
using the appropriate local isomorphisms between the categories. 

Firstly, recall that any cross-connection F from TZ{S) N*C{S) is a local isomorphism such that 
for every c € vC{S), there is some d € vTl{S) such that c G MT{d) .ie F is a local isomorphism 
from I —)• G^/G such that for every A G A, there is some i G / such that A G MT{i). 

We define F : / —>• G^/G such that 

uF : i 1-^ OiG F : K{g) i->- Ug (11) 

for any a* G G^. 

Proposition 24 . The functor F defined in equation [ 11 ] is a local isomorphism. 

Proof. Firstly if ii = ^2, then ii = i2 and hence uF is well-defined. Also if K{gi) = ^(92); then 
9 i = 92 and hence F is well-defined on morphisms as well. Also T{K,{gi).K{g2)) = T{K{g2gi)) = 
^9291 — ^9i-^92- Hence F is a well-defined covariant functor. 

Since there are no non trivial inclusions in either categories, F is trivially inclusion preserving. 
Since the set of morphisms between any two objects is bijective with in both cases, F is 
fully-faithful. Further since there are no non trivial inclusions, the ideal (f) is i and so F on (i) 
is an isomorphism. Hence F is a local isomorphism. □ 

Corollary 25. F as defined in equation 1111 is a cross-connection. 

Proof. By Proposition 1241 F is a local isomorphism. Since A is a groupoid, MT[i) = A for every 
i ^ I. And so for every A G A, there is a i G / (infact for every i ^ I) such that A G MF(i). 
Hence F is a cross-connection. □ 

Theorem 26. Each cross-connection F in a completely simple semigroup determines a A x / 
matrix A with entries from the group G such that r(i) = A, where Aj is the i— th column of A. 

Proof. Given a cross-connection F : 7 — G^/G such that uF : i 1—>■ OiG where a* G G^, let A be 
an A X / matrix whose columns are Oj for i €z I. Since Oj G G^, we have ai{X) = a\i G G. Then 
A is a A X / matrix with entries in G. □ 

Proposition 27. Similarly a dual cross-connection A : A —>■ G^ jG can be defined as follows. 

uA : A i- 7 > Gh\ A : pi^g) i-)- Tg ( 12 ) 

for any b\ (z G^. And this gives rise to a A x / matrix B. 

Proof. As in the proof of propositions [241 A is a fully-faithful, inclusion preserving covariant 
functor. And since there are no non trivial inclusions, (A) = A and hence is an isomorphism. 
Also since Mr(A) = I for every A G A, A is a cross-connection. Further defining the A-th row 
Bx of the matrix B as Bx = bx, B will be an A x / matrix with entries from the group G. □ 

We have seen that cross-connections in a completely simple semigroup correspond to matri¬ 
ces. Now we proceed to show that given a matrix P we can define a cross-connection and its 
dual. We construct the cross-connection semigroup of this connection and show that it is iso¬ 
morphic to the completely simple semigroup .^[G] /, A; P]. For that end, we need the following 
results. 
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Proposition 28 . Given a Ax I matrix P with entries from the group G, we define T : I ^ G^/G 
such that 

nP : i !->■ piG P : K{g) i-)- ag ( 13 ) 

where pi is the i-th column of the matrix P. This gives a cross-connection such that the functor 
defined by A ; A —)• G^/G as follows is the dual connection. 

uA ; A Gpx A : p{g) ^ Tg ( 14 ) 

where p\ is the A-th row of P. 

Proof. The proof follows from the proof of Proposition 1241 Corollary 1251 and Proposition [271 D 

Given a cross-connection and a dual, there are bi-functors associated with each of them. The 
following lemma characterizes the bi-functors associated with the above cross-connections P and 

A. 

Lemma 29 . The bi-functors P(—,—) and A(—,—) associated with the above cross-connection 
are defined as follows. 

For (A, i) € A X / 

r(-, -) : A X / ^ Set, P(A, i) = {piG, A) ( 15 ) 

and for p{g2) : Xi X2, K{gi) : h ^ 12 

r(/>( 52 ),K(fi'i)) : {Pii 9 :Xi) H- (Pi2 5 i 5 ' 5 ' 2 , A2). 

Also for (A, f) G A X J 

A(—, —) : A X 7 —>■ Set, A(A, i) = {Gpx., i) ( 16 ) 

and for p{g2) : Ai A2, K{gi) : h ^ n 

^{9(92), K{gi)) : { 9 PXi,ii) ^ (51552PA2, *2)- 

Proof. Recall from Remark 0 ] that given a cross-connection P : P —>■ N*C, we have a unique 
bifunctor P(—, —) : CxV —Set defined by P(c, d) = T{d){c) and P(/, g) = {T{d){f))(r{g){c')) = 
{T{g){c)){T{d'){f)) for all {c,d) £ vC x vV and (7,5) : (c, 7 ) —^ {c',d'). So given the cross- 
connection P : 7 —^ G^/G as defined in equation [T 3 l P(A,i) = P(i)(A) = {piG,X). 

And given {p{g2), K{gi)) : (Ai,n) (A”2,i2), 

^{p{ 92 ),K{gi)) = {T{ii){p{g2))){T{K{gi)){X2)) = {pi^G{p{g2))){ag^{X2)). 

And so for 7 = (pqff, Ai) G P(Ai,ii), 

{{Pii 9 ,Xi)) {PiiG{p{g2))){crg^{X2)) = {Phgg2, X2)crg^{X2) = {Pi 29 i 992 ,X 2 )- 

Also observe that ((pqc/, Ai))(P(K(c/i))(A”i))(P(i2)(p(52))) = {Pi2 9i992, X2)- 
Hence r{p{g2), K{gi)) : (pq5,Ai) {Pi29i992, X2). 

Similarly corresponding to A : C —)• N*P, we have A(—, —) : C x P —)■ Set defined by A(c, d) = 
A{c){d) and A{f,g) = (A(c)(c/))(A(/)( 7 ')) = (A(/)( 7 ))(A(c')_(ff)) for all (c, 7 ) £ vC x vV and 
(/, g) : (c, 7 ) {cf, d'). So given the dual cross-connection A : A —)■ G^ jG as defined in equation 

m 

A(A,i) = A(A)(i) = {Gpx,i). 

And given (^(52), k(c/i)) : (Ai,n) {X2,i2), 

Mp{ 92 ),K{gi)) = {A{Xi){K{gi))){A{p{g2)){i2)) = {Gp-x^{K{gi))){Tg^{i2)). 

And so for 6 = {gpxi,h) e A(Ai,ii), 

{{9PX1P1)) {Gpxi{K{ 9 i))){rg 2 {i 2 )) = { 9 i 9 PXi,i 2 )rg 2 {i 2 ) = {919929x2^2)- 
Also {{gp~x.„ii)){A{p{g2)){ii)){A{X2){n^{9i)) = {919929x2^2)- Hence the lemma. □ 
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Given a cross-connection, we can associate two regular semigroups UT and 17A with them. 
The following lemma describes these semigroups. 

Lemma 30. Let T be the cross-connection of Tt{S) with C{S) of the completely simple semi¬ 
group S as defined in equation [T3l Then 

UT = {( 7 , A) G X A : 7 = pig for some g € G and i & I; A G A} (17a) 

UA = {(5, i) € G^ X I : 5 = gp\ for some g € G and A G A; i G /}. (17b) 

And UT and UA form regular subsemigroups of G^ x A and {G^ x /)°p respectively. 

Proof. Recall that given a cross-connection T of T> with C, UT = (J { r(c, d) : (c, d) € vC x vV} 
and t/A = (J { A(c, d) : (c, d) ^ vC x vV}. 

Since r(A,f) = {piG,\) = {{pig,\) : g ^G}, 

UT = U{(Pifl')-^) '■ 9 ^ G and (A,f) G A x /} = {{pig,\) : g & G,i & I, X & A}. Hence 
UT = {( 7 , A) G G^ X A : 7 = Pig for some g & G and f G /; A G A} 

Now given a = {pi^ga, Aa), h = {pi^gb, Xb) G UT, 

{Pia9a, Xa).{pi^gb, Xb) = {pia9aP\aih9b,Xb). Since gaPx^i^gt = g' e G, we have a.b = {pi^g',Xb) G 
UT. So UT is a subsemigroup of G^ x A. 

Also given a = {pi^ga, Aa), if we take b = {piAPXaia9aPXaia)~^: ^a) 
then aba = {pi^ga, Aa)(p^,(pA,^,5'a^5A,^J“^ Aa)(Pi„5a, Aa) 

~ {Pia9aPXaia{P>^aia9aPXaia) 1 ^a){Pia9ai Xa) = {Pia9aPXaia{P>^aia9aPXaia) PXaiaPaiXa) 

— {Pia9aPXaiaPXaia^°‘ P~ {Pia9a{PXaiaPXaia)^a {P^Xq) 

~ {Pia9a9a Qa^Xa) = {PiaiPaQa )5a,Aa) = ijPiaQa^ Xa) = a. 

Hence = (p^,(pAa^a 5 aPAa^J■^ Aa) and UT is regular. 

Similarly since A(A,i) = {Gp\,i) = {{gpx,i) ■ 9 ^ G}, UA = U{(5Ta,0 ■ 9 ^ G and (A,i) G 
A X 1 } = {{gpx,i) ■ 9 & G,i & I, X A}. Hence 

UA = {(d, i) & G^ X I : 5 = gp\ for some g ^ G and A G A; i G /}. 

Now given a = {gaPXa,ia),b = {gbPXtUb) G UA, taking gbPXt,ia9a = g' € G, we have a.b = 
(g'pXaUb) G UA and UA is a subgroup of (G^ x I)°p. 

Also given a = {gaPXaUa), if we take b = {{pXaia9aPXaia)~^PXaUa), then aba = a and hence UA 
is regular. 

Hence the lemma. □ 

For a cross-connection T and the associated bi-functors r(—, —) and A(—, —), we can asso¬ 
ciate a natural isomorphism between them called the duality xr- The following lemma describes 
the duality associated with the cross-connection T. 

Lemma 31. Given the cross-connection T as defined in equation 1131 the duality xr ^ r(—, —) —>■ 
A(—, —) associated with T is given by 

Xr(A, i) : {pig. A) i-^ {gpx,i) (18) 

Proof. To show that xr is the duality associated with S, we firstly show that the map Xr(A,i) 
is a bijection of the set r(A,z) onto the set A(A,f). But since r(A,f) is the set {piG,X) = 
{(Pid, A)_: g G G}, |r(A,f)| = |_G|. Simil_ar_ly A(A,f) is the set {gpxu)_ = {{gpxu) : 5 G G} and 
so |A(A,i)| = |G|. Hence |r(A,i)| = |A(A,i)| and hence the map xr(A,i) is a bijection. 

Now we show that xr is a natural isomorphism. Let {p{g2), G C{S) x TZ{S) with p{g2) ■ 

Ai A 2 and K{gi) : h i2. Then for a = (pq 5 a, Ai) G r(Ai,ii), 

{{Piiga,Xi))xv{Xi,ii)A{p{g2),n{gi)) = {{gaPxiUi))A{p{g2), K,{gi)) = {giga92PX2P2)- 
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Also 


{{PiigaAl))^{p{g2),K{gi))XT{)^2,i2) = ((Pi 25 'i 5 'a 5 ' 2 , A 2 ))xr(A 2 ,i 2 ) = {gigag2PX2,i2)- 

Hence (a)xr(Ai, ii)A(/)( 52 ), k(5'i)) = {a)T{p{g2), K{gi))xv{^2,i2) Va G r(Ai,ii) and so xv is 
a natural isomorphism. And xr is the duality associated with S. □ 

For a cross-connection F, we consider the pairs of linked cones ( 7 , 5 ) G l/F x UA inorder 
to construct the cross-connection semigroup. The following lemma gives the characterization of 
the linked cones in terms of the cross-connection. 

Proposition 32. 7 = (7, A) G UT is linked to 5 = ( 5 , i) G UA if and only if 7 G r(i), 5 G A(A) 
and {pi~^x)i = ( 5 pA~^)i where pi is the i-th column and px is the A-th row of P. 

Proof. Firstly observe that pp^ = •••) and px~^ = (pxiP^,Pxi2~^, ■■■); and hence 

Pi~^f £ and Spx~^ G . Thus {pi~^f)i and ( 5 ^a~^)i denote Pi~^7(Ai) and 5 pA~^(Ai) 
respectively. 

Now recall that 7 G UT is linked to 5 G C/A if there is a (A, C) G A x / such that 7 G r(A, i) and 
5 = xr(A, C)(7)- If 7 = {pig, A) is linked to S, then there is a (A, C) G A x 7 such that 7 G F(A, i) 
and 5 = Xr(A,i)(7). Then 7 = {pig,X) G F(z)(A) and r(C) = piG. Thus 7 = pig G F(i). Also 
since 5 = xr(A,i)(7) = xr(A,A) = {gpx,i) G A(A)(i) and A(A) = Gpx, 5 = gpx G A(A). 
Now pp^x = PP^Pig = {PXn~^PXiigPX2i~^Pxpg, ■■■) = {g,g,-); and hence (pij^7)i = g. 
Similarly since Spx~^_= {gpxPx~^) = {g,g, ■■■), {Spx~])i = g and hence (^^“^7)1^= ( 5 p“a"^)i- 
Conversely if 7 G r(C), 5 G A(A) and (pi“^7)i = ( 5 pa~^)i) then since 7 G r(C), 7 = (7, A) G 

r(C)(A) = r(A,z). Also since 5 G A(A), 5 = ( 5 ,i) G A(A)(C) = A(A,i); and hence 5 = (gipxp) 

for some gi G G. Now_if 7 = {pig,X), then Xr(A,C)(7) = xr{X,i){Pig, X) = {gPxu)- Now since 
(pr^7)i = ( 5 pA“^)i, ( 5 )i = pfi{i)ipxi = pfi{piig)pxi = gpxi-_ But since ( 5 )i = {gipxi), we 
have giPxi = gpxi-, and hence gi = g. Thus 5 = {gpxp) = Xr(A,C)(7) and 7 is linked to 5 . □ 

Now we proceed to give an alternate description of the linked cones in terms of the compo¬ 
nents which will lead us to the representation of the completely simple semigroup as a cross- 
connection semigroup. 

Lemma 33. 7 = Ai) G UT is linked to 5 = {g 2 P~X 2 p 2 ) G C/A if and only if ii = C2, Ai = A2 

and gi = g2. Hence a linked cone pair will be of the form ((7, A), ( 5 , C)) for i G /, A G A and 

7 = Pig and 5 = gpx for some g G G. 

Proof. As above, 7 G UT is linked to 5 G C/A if there is a (A,C) G A x 7 such that 7 G F(A,C) 
and S = xr(A,C)(7). Also recall that 7 G UT is linked to 5 G UA with respect to F if and 
only if 5 is linked to 7 with respect to A .ie there is a (A, C) G A x 7 such that 5 G A(X,i) and 
7 = A:A(A,i)( 5 ) where XA = Ar-i : A(-,-)r(-,-). 

Now firstly, if h = i2,Xi = X2 and gi =52, then Xr(Ai,Ci)(7) = xr(Ai, Ai) = 

igiPXi,ii) = ig 2 PX 2 U 2 ) = 5 and hence 7 is linked to 5. 

Conversely if 7 is linked to 5, then Xr(Ai,H)(7) = Xr(Ai, Ai) = {giPxiPi) = 6 = 

(5'2PA2) *2)- -ie (giPXiGi) = ig 2 PX 2 U 2 )- And since 5 will be linked to 7, we also have {piigi, Ai) = 
(Pi 2 5 ' 2 , A2). 

Comparing the equations, we have ii = C2, Ai = A2 and pxpgi = PXki 2 g 2 for every k G A. Since 
ii = i 2 and in particular for 7 = 1, we have pxpgi = Pxpg 2 - So gi = g 2 and hence the proof. 
The second statement is now straight forward. □ 

Earlier we showed that a cross-connection determines a matrix. Now we are in a posi¬ 
tion to show that given a matrix P, we can define a cross-connection and use it to construct 
a cross-connection semigroup which will be isomorphic to the completely simple semigroup 
J^[G-J,A-,P]. 
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Theorem 34 . Given a A x / matrix P with entries from the group G, we can define a cross- 
connection r. And the cross-connection semigroup ST is isomorphic to the completely simple 
semigroup S = ^[G] I, A; P], 

Proof. Given a A x / matrix P with entries from the group G, define T as defined in equations 
and [m By Proposition [251 it is a cross-connection. Now recall that the cross-connection 
semigroup SP of linked cone pairs is given by 

Sr = { ( 7 ,( 5 ) G Ur X C/A : ( 7 , 5 ) is linked } 

with the binary operation defined by 

( 7 , 5 ) o ( 7 ', 5') = ( 7 . 7 ', 5'.5) 

for all (j, 6), (Y, S') € SP. Firstly from Lemma 1331 a linked cone pair will be of the form 
((PiffY), (ffP\,^)) for 5 € € /, A € A. Thus 

sr = {((pig,A),( 9 P~^,'i)) : 5 € G/, A € A} ( 19 ) 


with the binary operation o as follows. 

((Piidi, M), (diPAiYi)) ° ((Pi292, A 2 ), (92P\2P2)) = ^ 20 ) 

i.{Pil9lPXli2 92 , A2) , {_9lP\ii292PX2 Tl)) 

Observe here that the multiplication in the second component is taken in the opposite order 
.ie in C/A°P. Now we will show that ST is isomorphic to the completely simple semigroup 
S = .^[G;I,A;P]. 

For that define a map (p : S ^ ST as follows. 

{ 9 ,i,X)<P = {{Pi 9 Y)A 9 P\P)) ( 21 ) 


Glearly p is well-defined and is onto. The fact that (/J is a homomorphism follows from the proof 
of Proposition fTTI and its dual; by observing that ((pi^, A), {9P\,i)) = Now to 

see that it is injective, suppose if {gi,ii,Xi)p = (92,12, X2)p- Then ((pii9i, Y), (9iPXi,h)) = 
((Pi292, X2), (92PX2,^2))- Comparing the vertices, we see that ii = 12 and Ai = A2. We also have 
Ph9i = Pi292 -ie PAfeiifl'i = PXki292 for every k, and in particular for A: = 1 .ie PAin 5 i = PXii292- 
And since h = 12, we have Papi^i = PXiii92 9i = 92- Thus (5fi,ii,Ai) = ( 52 ,* 2 ,A 2 ) 

and hence (p is injective. Thus S'F is isomorphic to the completely simple semigroup S = 
.^[G;/,A;P]. □ 

Thus the semigroup ST as defined in equation [ 19 ] is a representation of the completely 
simple semigroup S, wherein each element (g, i, A) of the semigroup is represented as a pair 
of normal cones {(pig,X), (gpx,i)) and multiplication is a semi-direct product multiplication on 
each component (see equation [ 20 |) . We conclude by giving a special case of the result using 
which one can construct a rectangular band of groups. 

Corollary 35. We can define a cross-connection F : 7 — G^/G such that 

vT : i G F : K{g) i- 7 > ag ( 22 ) 

with the dual connection defined by A : A ^ 

vA : A !->■ G A : p(g) i-)- Tg. ( 23 ) 


Then 


UT = {{g, A) : 5 G G, A G A} and UA = {{g, i) : g £ G,i G /}. 
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where g = {g,g,g, ...). Then the duality xr ■ r(~) “) “) associated with S is given by 


Xr(A,i) : (5, A) (5,i) ( 24 ) 

And consequently 7 = (51, A) G UT is linked to 5 = {g2,i) & UA gi = g2- 

Further S'F for this cross-connection is given by 

-^F = {((ff, A), {g, i)) : g e G,i € I,X e A} ( 25 ) 

with the binary operation o 

((ffi,Ai), (ffi,ii)) o ((52, A2), (52,^2)) = ((ffi^, A2), ( 5 T^,t))- ( 26 ) 

Then S'F is isomorphic to the rectangular band of groups S = G x I x A. 

Proof. The corollary follows directly from the earlier results on completely simple semigroup 
^[G; I, A; P] by taking the sandwich matrix P as pxi = e for all A G A and i (z I where e is the 
identity element of the group G. □ 
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